Methods for Testing and Programming Nanoscale Electronic Devices 



Priority Information 

This application claims benefit under 35 U.S.C. §1 19(e) of the filing date of 
provisional application serial number 60/267,917, filed on February 9, 2001 and titled 
"Method for Programming and Verifying Nanoscale Electronic Devices." 

Background 

The invention relates generally to nanoscale electronic devices, and more 
specifically to methods for testing and programming devices that contain molecular 
switches. 



Over the past few decades, engineering advances have enabled the manufacture of 
semiconductor devices that have used progressively smaller transistors. Although this 
trend is likely to continue for the next few years, most researchers in the semiconductor 
industry believe that it will be impractical to manufacture transistors smaller than about 
120 nanometers in length. 

Researchers in the relatively new field of molecular electronics have been 
working to develop electronic devices using molecules that act as switches and memory 
devices. Because molecular switches are much smaller than even the smallest 
semiconductor transistor, researchers in this field believe that it will be possible to 
manufacture microprocessors and other computing devices that are much smaller and 
more powerful than would be possible using conventional semiconductor technology. 

Although great advances have been made in the development of molecular 
switches and memory elements, these molecules have not yet been integrated into a 
practical device. One team of researchers, which includes J.M. Tour of Rice University 
and M.A. Reed of Yale University, has proposed integrating semi-randomly assembled 
molecular switches into "nanocells" that act as arrays of logic gates. Thousands or 
millions of nanocells could be manufactured on a single chip. 
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As is shown in Figure 1, a nanocell 100 is a small region (perhaps a square of 1 
micron per side) on an insulating layer 101 and within this region many metallic and/or 
semiconducting nanoparticles 102 are bonded to the insulating layer and interconnected 
5 in a semi-random manner by molecular switches 104. Signals are transmitted to and 
from the nanocell via external connections 106. 

It is impossible to predict a priori how the nanoparticles (and thus the external 
connections) will be interconnected by the molecular switches. Nanocell architecture is 
10 significantly different from more conventional architectures in that nanocell fabrication 
must be followed by device discovery and programming procedures. After fabrication, 
the logical relationship among the nanocelPs external connections must be determined. 
In addition, the nanocell must be programmed to enable it to perform a useful 
computational function. Theoretically, a Scanning Tunneling Microscope or an Atomic 
1 5 Force Microscope could be used to view and potentially influence the interconnections 
^} between the various nanoparticles and external connections. Such techniques would 

prove entirely impractical for large-scale devices with thousands or millions of nanocells. 
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Moreover, even where it may be possible to determine the logical relationship 



y± 20 among external connections to a nanocell, it remains necessary to program the nanocell in 
|yj order to ensure that its external connections have a useful logical relationship. It may 

also be necessary to "re-program" or modify the nanocell so that its external connections 
assume different logical relationships. For example, a nanocell that acts as a logical 
"AND" gate may need to be reprogrammed to operate as an adder or a "NAND" gate. 
25 Given the nanocelPs relatively small number of external connections and large number of 
molecular switches, conventional addressing and programming techniques fail to produce 
operable, programmed nanocells or nanocell based devices. 

Summary 

30 This invention provides methods for discovering a connectivity relationship 

among external connections to a two dimensional logic cell, such as a nanocell. In one 
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embodiment, a voltage is applied to a selected, contiguous set of one or more of the 
external connections. The total current flow (TCF) received by the remainder of the 
external connections is measured; if the measured total current flow (TCF) falls below a 
threshold value (TV), that contiguous set of external connections is grouped together and 
5 thereafter treated as a single connection. These steps may be repeated for different 
contiguous sets of external connections until the desired level of characterization has 
been determined. 

When a sufficient number of contiguous sets have been selected and tested 
1 0 according to the invention, the resultant connection groupings may then be used to derive 
the logical relationship among the external connections. In one embodiment, the 
connection groupings are used to generate a model of the logical relationships among the 
external connections represented as a Boolean expression using an Ordered Binary 
Decision Diagram (OBDD). 
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5 Alternate embodiments relate to methods for programming a series of 

Si interconnected devices, including the case in which the series of interconnected devices is 

a series of molecular switches contained within a nanocell. In one embodiment, a first 
voltage pulse is applied to an input to the interconnected devices, most or all of which are 
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U 20 in an initial or first state. This first voltage pulse has a polarity, magnitude and time 
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'% duration sufficient to cause a number of the devices to switch to a second state. A second 

voltage pulse of a shorter duration and opposite polarity may then be applied to the input 
thereby causing some of the previously switched devices to return to the first state. 
Subsequent voltage pulses of alternating polarity and progressively shorter duration may 
25 then be applied to the input until the programming is complete. Logic cells, including 
nanocells, programmed by the inventive methods are considered to be taught in this 
invention. 

Brief description of the drawings 
30 Figure 1 depicts an example of a nanocell. 
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Figure 2 is a flowchart illustrating a preferred method for discovering 
connectivity relationships among the external connections to a logic cell such as a 
nanocell. 

Figure 3, inclusive, is a diagram illustrating a Binary Decision Diagram (BDD) 
that represents a group of logic functions, and a more compact Ordered Binary Decision 
Diagram (OBDD) representing the same group of logic functions. 

Figure 4 is a flowchart illustrating a preferred method for discovering the logical 
relationships among the external connections to a logic cell such as a nanocell 

Figure 5 is a flowchart illustrating a preferred method for programming a chain 
of switchable devices such as the molecular switches within a nanocell. 

Figure 6, inclusive, shows an example of programming a chain of switchable 
devices according to the method illustrated by Figure 5. 

Figure 7 is a flowchart illustrating a preferred method for programming and 
testing a logic cell such as a nanocell. 

Detailed Description 
Discovery of connectivity within a logic cefl 

As is shown in Figure 1, atypical nanocell includes semiconducting/metallic 
nanoparticles 102 and external connections 106 that are randomly interconnected by 
molecular switches 104. Several thousand or million nanocells may be fabricated on a 
single chip, so the nanocells are preferably regular polygons that can be used to tile a 
plane such as squares, hexagons, or Mangles. Square nanocells with between four and 
twenty external connections may turn out to be the most practical configuration. 

For a nanocell to be useful as a logic device, the logical relationship among its 
external connections must be known. However, it is impossible to predict prior to 



assembly and testing how the molecular switches in any particular nanocell will 
interconnect that cell's nanoparticles and external connections. While discovery of the 
placement of each molecular switch within a nanocell is not possible, it is possible to 
model the connectivity relationships among the cell's external connections. Further, it is 
possible to derive the logical relationships among the cell's external connections once the 
connectivity relationships are known. 

Figure 2 illustrates a preferred method for discovering or modeling the 
connectivity relationships among a logic cell's external connections The method provides 
for dividing the nanocell into groups of contiguous external connections that are 
relatively electrically isolated from each other. The initial step (201) is applying a 
voltage to a contiguous set of one or more of the cell's external connections and 
measuring the total current flow (TCF) received by the remainder of the external 
connections. For example, a voltage might be applied to the top two connections 106 on 
the right side of the nanocell depicted in Figure 1 , and the total current flowing to all of 
the other external connections would be measured. This selection of contiguous external 
connections, voltage application and measurement of total current flow 201 may be 
repeated for all contiguous sets of external connections to the nanocell. 

Next, a current flow measurement corresponding to a contiguous set of external 
connections is examined 203 by comparing the measured value of the total current flow 
(TCF) against a threshold value (TV) If the measured value of total current flow is less 
than a threshold value (TV) 205, the contiguous set of external connections can be 
grouped together and treated as a single external connection for other process steps 207. 
In the preferred embodiment, the current threshold value (TV) depends on both the 
measured current TCF and on the number of contiguous external connections in the set 
corresponding to the measurement. According to this invention, the current threshold 
value may be predetermined and remain at the same value throughout the process or the 
threshold value may be dynamically determined during the process. Steps 201-209 may 
then be repeated for different sets of external connections. When all relevant 



combinations of contiguous external connections have been thus tested, the process has 
been completed 211. 



In an alternate embodiment (not shown), the comparison of a measured total 
5 current flow value TCF against a threshold value TV and the grouping of contiguous 
sets for which the TCF value is less that the threshold value TV may be performed after 
each measurement of TCF rather than after all of the TCF measurements have been 
taken. 

It should be understood that in addition to TCF as a selected measurement for 
10 connectivity characterization, any meaningful current, voltage or impedance 
measurement can be employed according to the inventive method taught herein. 

2 These groupings of external connections may then be used to derive logical 

P relationships among the logic cell's external connections. These relationships are 

1 1 h 15 encoded in a Boolean Propositional Logic representation. In the preferred embodiment, 

s sss 

M these groupings are used to generate Ordered Binary Decision Diagrams (OBDDs). 

y According to a discussion in Bryant, "Symbolic Boolean Manipulation with Ordered 

k Binary-Decision Diagrams," ACM Computing Surveys, Vol. 24, No. 3, Sept. 1992, p. 

fM 293-3 1 6, OBDDs represent Boolean functions as directed acyclic graphs. Such acyclic 

jUi 20 graphs provide a canonical representation useful in simplifying tests of logical 

pi 

jj= equivalence and other properties. 

Figure 3 shows an example of a standard binary tree 301 that represents logical 
relationships among three variables A, B and C. The OBDD 303 represents the same 
25 logical relationships in a much more compact form. 

Figure 4 is a flowchart that illustrates a preferred method for deriving the logical 
relationship among the external connections to a logic cell. The first step 401 in this 
process is to discover the connectivity relationships of the cell's external connections. 
30 This step may be performed using the process shown in Figure 2 and described herein 
above. 
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Next, an OBDD is generated using the groupings of external connections to order 
the OBDD variables 403. Preferably, the variables describing the logical connectivity 
are ordered so as to minimize the eventual OBDD. Techniques for generating variable 
5 orderings and OBDDs are described in the literature and are generally known to those 
skilled in the relevant art, and any of these are contemplated for use in this invention. 
Finally, the logical relationship among the cell's external connections may be derived 
from the resulting OBDD 405. 



1 0 Programming the logic cell 

After the logical relationship among the nanocelPs external connections have 
been discovered, the nanocell can be programmed to perform some useful logic or 
j£ computational function. It may also be desirable to modify or to "re-program" a 
Q nanocell so that its external connections have a different logical relationship. For 
h 1 15 example, a nanocell that acts as a logical "AND" gate may need to be reprogrammed to 

1 act as an adder or a "NAND" gate. Large nanocells that encode other logical functions 

w 

\l such as adders and comparators may also be reprogrammed to function in new and 

L different ways. Given the nanocell' s relatively small number of external connections and 

ftJ large number of molecular switches, nanocell programming can be presumed to be 

t* 20 impractical or impossible using conventional addressing and programming techniques. 

ru 

Several different potentially useful molecular switches are known. One 
particularly useful class of molecules that act as switchable diodes exhibits a 
characteristic called "negative differential resistance", or "NDR". For some range of 

25 input voltages, these molecules pass current in only one direction. However, when the 
input voltage continues to increase past a threshold, the amount of current passed begins 
to drop, and ultimately the molecules will switch states. The molecules will then pass 
current only in the opposite direction. It is important to note that several molecules 
exhibiting NDR with different threshold voltage have been identified. Nanocells could be 

30 constructed with multiple types of such molecules in order that advantage be taken of 
different threshold voltages. In such nanocells, discovery and programming of the lower 
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threshold molecules could proceed separately from either or both discovery or 
programming of the higher threshold molecules* 

Figure 6 depicts a series 600A of switchable molecules 604 that interconnect 
semiconducting or metallic nanoparticles 602. These nanoparticles have a very small 
capacitance that may be "charged up" or "drained" when voltage of an appropriate 
polarity, magnitude and time duration is applied. Therefore, when a nanoparticle reaches 
a sufficient voltage, it will cause the adjacent molecular switch to change states. By 
applying a timed sequence of voltage pulses of alternating polarity it is possible to set the 
states of all of the molecular switches in the chain. (The linear depiction of a chain-like 
structure is intended for simplicity and clarity of explanation; it is intended that any 
interconnected structures amenable to this method be included in the scope of this 
invention, regardless of the specific example chosen to illustrate this invention.) The term 
adjacent may be understood to mean operable coupled. Interconnectedness at this level 
must be interpreted in the broadest functional manner. 

Figure 5 illustrates a preferred method for programming an interconnected series 
of switchable devices such as molecular switches (as are depicted in Figure 6). Initially 
(501) substantially all of the devices in the series must be in or caused to enter an initial 
or first state. For example, all of the molecular switches 604 in chain 600A of figure 6 
are in an "off state. It may be possible to set all of the molecular switches in a series to 
the same state by using electromagnetic radiation, or by using the cell's external 
connections to set the state of large groups of molecules, or by some other means. 

Next, a first voltage pulse is applied to an input to the series of devices 503. This 
first voltage pulse has a first polarity, magnitude and duration sufficient to cause some 
number x of adjacent devices to switch to a second state. For example, applying a 
positive voltage pulse to the leftmost nanoparticle 602 of series 600B causes the three 
leftmost nanoparticles to "charge up" and rise in voltage enough to switch the three 
leftmost molecular switches 604 from "off to "on." 
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If additional molecular switches need to be programmed 505, a second voltage 
pulse is applied to the series input 507. This second voltage pulse is opposite in polarity 
relative to the previous or first pulse, and is of a magnitude and duration sufficient cause 
some number y of devices to switch back to the first state, where y is less than x. For 
example, a negative voltage pulse applied to the leftmost nanoparticle of chain 600C 
would cause that nanoparticle to "discharge" and take on a negative voltage of sufficient 
magnitude to switch the left most molecular switch 604 back to an "off' state. Steps 501- 
509 may be repeated until the chain of devices has been programmed as desired and the 
process ends 511. The number of molecules that are programmed during each voltage 
pulse may be predetermined or dynamically determined. 

The practitioner of average skill can envision without significant difficulty the 
embodiment wherein molecular switches of differing switching potentials within the 
same series can be addressed. 

Although the embodiments set forth herein teach direct pulse input for 
characterization of interconnectivity and programming and test of a nanocell or two 
dimensional logic cell, it is also within the scope of this invention to program a nanocell 
by and through its neighboring nanocells. The principles necessary to accomplish such 
application of the inventive methods are generally understood to the practitioner of 
average skill in the relevant arts. 

After the programming process is complete, the programmed nanocell can be 
tested to determine if it performs the desired function. Figure 7 is a flowchart illustrating 
how the discovery 701 and programming 703 methods described above may be repeated 
until the nanocell performs the desired function 705, 707. Specifically, the discovery and 
programming process can be repeated using additional information that is available at 
each iteration from earlier failed attempts to program the nanocell. Each iteration of the 
process shown in Figure 7 can re-use the data structures and algorithms outlined above to 
refine the models and characterization of the nanocelPs configuration and state. 



